Generalized Degrees and Menger Path Systems
نویسندگان
چکیده
Faudree, R.J., R.J. Gould and L.M. Lesniak, Generalized degrees and Menger path systems, Discrete Applied Mathematics 37/38 (1992) 179-191. For positive integers d and W, let P&,,(G) denote the property that between each pair of vertices of the graph G, there are m internally disjoint paths of length at most d. For a positive integer t, a graph G satisfies the minimum generalized degree condition 6,(G) 1s if the cardinality of the union of the neighborhoods of each set of I vertices of G is at least s. Generalized degree conditions that insure that &,,!(G) is satisfieti are investigated. For example, if for fixed positive integers tr5, dz5t2, and mz 2, an rn-connected graph G of order n satisfies the generalized degree condition S,(G) 2 (t/(t -i l))(Sir/(ti+ 2)) -+ (1~s i jd + 3pfz, then for n sufficiently large G has property P&,,(G). Also, if the order of magnitude of 6,(G) is decreased, then P&,l(G) will not hold; so the result is sharp in terms of order of magnitude of 6,(G).
منابع مشابه
FIXED POINT THEOREM OF KANNAN-TYPE MAPPINGS IN GENERALIZED FUZZY METRIC SPACES
Binayak et al in [1] proved a fixed point of generalized Kannan type-mappings in generalized Menger spaces. In this paper we extend gen- eralized Kannan-type mappings in generalized fuzzy metric spaces. Then we prove a fixed point theorem of this kind of mapping in generalized fuzzy metric spaces. Finally we present an example of our main result.
متن کاملDynamics and Motion Control of Wheeled Robotic Systems
Mobile robotic systems, which include a mobile platform with one or more manipulators, mounted at specific locations on the mobile base, are of great interest in a number of applications. In this paper, after thorough kinematic studies on the platform and manipulator motions, a systematic methodology will be presented to obtain the dynamic equations for such systems without violating the base n...
متن کاملStronger bounds for generalized degress and Menger path systems
For positive integers d and m, let Pd,m(G) denote the property that between each pair of vertices of the graph G , there are m internally vertex disjoint paths of length at most d. For a positive integer t a graph G satisfies the minimum generalized degree condition δt(G) ≥ s if the cardinality of the union of the neighborhoods of each set of t vertices of G is at least s. Generalized degree co...
متن کاملDynamics and Motion Control of Wheeled Robotic Systems
Mobile robotic systems, which include a mobile platform with one or more manipulators, mounted at specific locations on the mobile base, are of great interest in a number of applications. In this paper, after thorough kinematic studies on the platform and manipulator motions, a systematic methodology will be presented to obtain the dynamic equations for such systems without violating the base n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 37/38 شماره
صفحات -
تاریخ انتشار 1992